A SHORT PROOF OF THE ZEILBERGER-BRESSOUD 
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^ , Abstract. We give a formal Laurent series proof of Andrews's g-Dyson Conjecture, 

first proved by Zeilberger and Bressoud. 
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O ! 1. Introduction 

u, 

(-H , Freeman Dyson, motivated by a problem in particle physics, conjectured the follow- 

. ing identity in 1962: 

Theorem 1.1 (Dyson's Conjecture). For nonnegative integers oq, ai, . . . , an, 

>■ CT n fl-:^T = ("° + V"?^ (1-1) 

as. V ^i/ ao!ai!---a„! 

^ [ where CTx denotes the constant term 



> 



Tj- . Dyson's conjecture was quickly proved by Wilson [1^ and independently by Gun- 

^ . son p|. An elegant recursive proof was published by Good ^| in 1970. 

S ■ Theorem 1.2 (Zeilberger-Bressoud). For any nonnegative integers Oq, ai, . . . , a„, 



where {z)^ = i)- — — qz) ■ ■ ■ (1 — ^z) 



Andrews's g-Dyson conjecture attracted much interest, but was not proved until 
1985, in a combinatorial tour de force by Zeilberger and Bressoud jl^. In related 
work, Stanley ^; 0| reformulated the conjecture in terms of symmetric functions 
and proved a limiting form of the conjecture, and Kadell 0] proved the 4-variable 
case usmg an approach s,m,la.. to Good'. Bressoud and Goulderr S extended the 
Zeilberger-Bressoud approach to some generalizations of p.2|) . and Stembridge 11 
gave an elegant recursive proof of the equal parameter case. Cherednik Q proved the 
Macdonald constant term conjecture for root systems which generalizes the equal 
parameter case. 
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Zeilberger and Bressoud's combinatorial proof is, so far, the only proof of Andrews's 
g-Dyson conjecture. We give here a very different and shorter proof, using properties 
of formal Laurent series. 

The idea behind the proof is the well-known fact that to prove the equality of two 
polynomials of degree at most d, it is sufficient to prove that they are equal at d + 1 
points. As is often the case, points at which the polynomials vanish are most easily 
dealt with. 

It is not difficult to show that for fixed nonnegative integers ai, . . . , a„, both sides 
of ()1.2|1 are polynomials in g"'' of degree at most ai + ■ ■ ■ + a„ and that the polynomial 
corresponding to the right side of ()1.2p vanishes for Oq = —1, —2, . . . , — (ai H — ■ + a„). 
The main part of our proof is showing that the polynomial corresponding to the left- 
hand side of p.2j) also vanishes at these points; we do this by expanding the left-hand 
side in partial fractions in such a way that we can show that each summand has zero 
constant term. The proof is completed by observing that the case oq = of ()1.2p is 
equivalent to the n- variable case. 



2. Basic Facts 
We use the following standard notation: 



m=0 ^ 



(1 - zg™) 



zq 



■m+n\ 



(2.1) 



Note that if p is a nonnegative integer, then 



{z)p = (1 - z){l -zq)---{l- zq 

i.z)-p - ^ 



p— 1^ 



(1 - zq-^){l - zq-"^) ■ ■ ■ (1 - zq-P) ' 
The g-binomial coefficients are defined for all integers n and nonnegative integers m 



by 



n—m+l'\ 



n—m+1 ^ 



For < m < n, we have 



n 
m 



;i-g")(l-g"~i)---(l-g 
(l-g)(l-g2)---(l-g-) 

n—m 



(2.2) 



(2.3) 



The well-known g-binomial theorem |2, Theorem 2.1] is the identity 



(az) 



fc=0 



(2.4) 
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Setting z = uq^ and a = in ()2.4j) . and using the definition 12.11 we obtain 



k=0 

for all integers n. 

We will also need the easily-proved identity 



-uf (2.5) 



m 



3. The Proof 

Let us fix a = (ai, . . . , a„), where ai, . . . , a„ are nonnegative integers. Let a 
ai + ■ ■ ■ + an and let 



;i-g^+")(l-g^+"-^)---(l-g*+i) 



(3.1) 



(?)ai ■ ■ ■ (g)a„ L « J (9)ai " " " (?)«„ 

Then the right-hand side of ()1.2p is equal to Pa{<f°)- We observe that 

(i) Pa{q^) is a polynomial in of degree at most a. 
ill) Pa{q^) = for q^ = q-\ g-^, . . . , 

Moreover, Pa{q^) is uniquely determined by these two properties up to a constant factor 
(which may depend on q but not on b). 
Let Qa{q^) be defined by 

*tf)-qTfi61(|.) n (10 ■ (-) 

Then the left-hand side of equals Qa(g"°)- 

In fact Qa{q^) is well defined for negative integers b if we treat the rational function 
in ()3.2|) as a Laurent series in xq. The following two lemmas show that Qa{q^) equals 
Paiq'^) up to a constant multiple. 

Lemma 3.1. For fixed a G N", Qail^) is a polynomial in q^ of degree at most a. 

Lemma 3.2 (Main Lemma). For any a G N", Qa{q^) = /or 6 = — 1, —2, . . . , —a. 

Lemma 13.21 is the heart of our proof of Theorem 11.21 We will prove it in Sections |3 
and We give here the rest of the proof of Theorem 11.21 

Proof of Lemma \3.1\ By (12. 6|) we have 

.^JbK^O Ja^ \ XqJ \Xj 

for all integers 6, where both sides are regarded as Laurent series in xq. 
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Thus Qa{q'^) can be rewritten as 



CT L(xi,. 



Xj 



-q 



(3.3) 



a) JJg 

where L{xi, . . . , x„, a) is a Laurent polynomial in xi, . . . , x„ independent of xq and 6 
Using the g-binomial theorem (|2.5|) . we see that for 1 < j < n, 

b + a 



Xj \ I Xq 



6+a, 



Xn Xj , 



where C(/cj 



Expanding the product in ()3.3|) and taking the constant term in xq, we get 



b + ai 




& + 0-2 




b + an 






k2 




k 



CT L (xi, . . . , Xyi, a, k), 



(3.4) 



where the sum ranges over all sequences k = {ki, . . . , kn) of nonnegative integers such 
that ki + k2 + - ■ ■ + kn = ai+a2 + - ■ ■+a„, and L'{xi, . . . , a, k) is a Laurent polynomial 
in xi, . . . ,x„ independent of b. Since [^^"*] is a polynomial in of degree ki, each 
summand in ()3.4|) is a polynomial in of degree fci + A;2 + ■ — \-kn = ai + a2 + ■ ■ ■ + a„, 
and so is the sum. □ 

Proof of Theorem \l.Sl We proceed by induction on n. Theorem II. 21 is trivial for n = 
and reduces to the g-binomial theorem for n = 1. Suppose the theorem is true for 
n variables. We may call these variables Xi,...,x„ rather than xo,...x„_i, so our 
induction hypothesis implies that (|1.2|) holds when Oq = 0. 

We will show that Pa{q°'°) = Qa{q"'^^) for all nonnegative integers oq. We know 
that (i) Pa(q'°) = Qa{q^) by the induction hypothesis; (ii) by Lemma IXTl both Pa{q^) 
and Qa{q^) define polynomials in q^ of degree no greater than a; (iii) by Lemma l3.2| 
Pai.q'') = Qa{q^) = for q^ = g"\ g~^, . . . , g"". So Pa{q'') and Qa{q'') are equal as 
polynomials in g^. □ 

4. Constant Term Evaluations 

We will evaluate the constant term Qa{q^) defined by ()3.2|) . where 6 is a negative 
integer, by partial fraction expansion. Although we are taking the constant term of a 
Laurent series in xo with coefficients that are Laurent polynomials in xi, . . . , x^, when 
we expand by partial fractions, we get terms that are not of this form, and in order 
to evaluate their constant terms we need to work in a larger ring: the field of iterated 
Laurent series K{{xn, x„_i, . . . , Xq)) = -ft'((x„))((x„_i)) . . . ((xq)), where K = C(g), in 
which all series are regarded first as Laurent series in xq, then as Laurent series in 
Xi, and so on. For a more detailed account of the properties of this field, with other 
applications, see 13 1 and jl^ . 
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Every element of K{{xn, Xn-i, ■ ■ ■ ,xo)) has a unique Laurent series expansion. The 
series expansions of 1/(1 — q^Xi/xj) will be especially important. \ii < j then 



1=0 



1 — q'^Xi/xj 

However, ii i > j then this expansion is not valid and instead we have the expansion 

1 1 °° 

l-q'^Xi/xj -q''Xi/xj{l - q-^Xj/xi) « J ' 

For -F(x) G K{{xn,Xn-i, ■ ■ ■ ,xo)), the constant term of -F(x) in Xi, denoted by 
CTxi F{x.), is defined to be the sum of those terms in the series expansion of F{x) 
that are free of Xj. This definition clearly extends the constant term operators used 
earlier. It follows that 

cT--i— - = <;: ::: - (4.1) 




q'^Xi/xj 

We shall call the monomial M = q^Xi/xj small if z < j and large if i > j- Thus the 
constant term in Xj of 1/(1 — M) is 1 if M is small and if M is large. 

An important property of the constant term operators defined in this way is their 
commutativity: 

CT CTF(x) = CTCTF(x). 

Commutativity implies that the constant term in a set of variables is well-defined, and 
this property will be used in our proof of the Main Lemma. (Note that, by contrast, 
the constant term operators in jl5| do not commute.) 

The degree of a rational function of x is the degree in x of the numerator minus the 
degree in x of the denominator. For example, if i ^ j then the degree of 1 — Xj/xt = 
{xi —Xj)/xi is in Xi and 1 in Xj. A rational function is called proper in x if its degree 
in X is negative. The following lemma gives a formula for the constant term in x^ of 
certain elements of K{{xn, Xn-i, • • • , Xq)) which are proper rational functions of Xk- 

Lemma 4.1. Let 



R 



niii(l-a;fc/ai 

he a proper rational function of Xk where p{xk) is a polynomial in Xk, and the at are 
distinct monomials, each of the form Xtq^ . Then 

CTR = y2{R{l-Xk/a,)) , (4.2) 



where the sum ranges over all j such that Xk/oij is small. 
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Proof. The field K{{xn, • • • , a;o)) contains the polynomial ring K[xo, . . . subrine; 
and hence contains the field K{xo, . . . ,Xn) of rational functions as a subfield. Thus 
any identity in K{xo, . . . , Xn) is also an identity in K{{xn, • • • , Xq)). 
The partial fraction decomposition of R with respect to Xk is 



where po{xk) is a polynomial in Xk of degree less than d. The term pQ{xk) / xf contributes 
nothing to the constant term in Xk, and 1/(1 — Xjt/ctj) contributes to the constant term 



The following lemma plays an important role in our argument. 

Lemma 4.2. Let Ai, . . . ,As be nonnegative integers. Then for any positive integers 
ki, . . . ,ks with 1 < ki < Ai + ■ ■ ■ + As for all i, either 1 < ki < A^ for some i or 
—Aj < ki — kj < Ai — 1 for some i < j. 

Proof. We prove by contradiction that there is no ki, . . . ,ks such that for all i, Ai < 
ki < Ai + ■ ■ ■ + As, and for all i < j, either ki — kj > Ai or ki — kj < —Aj — 1. Suppose 
ki, . . . ,ks do satisfy these conditions. We construct a tournament on 1,2, ... ,s with 

A- 

numbers on the arcs as follows: For i < j, if ki — kj > Ai then we draw an arc i'^^j 

A +1 

from j to i and il ki — kj < —1 — Aj then we draw an arc i j from i to j. 

We call an arc from u to v an ascending arc if u < v and a descending arc if u > v. 
We note two facts: (i) the number on an arc from w to is less than or equal to k^ — ku, 
and (ii) the number on an ascending arc is always positive. 

A consequence of (i) is that for any directed path from e to /, the sum along the arcs 
is less than or equal to kf — k^. It follows that the sum along a cycle is nonpositive. 
But any cycle must have at least one ascending arc, and by (ii) the number on this arc 
is positive, and so the sum along the cycle is positive. Thus there can be no cycles. 

Therefore the tournament we have constructed is transitive, and hence defines a 
total ordering ^ on 1, 2, ... , s. Assume the total ordering is given by ii — > i2 — > • • • — > 
is-i — > is- Then ki^ — ki^ > Ai^ + Ai^ + • • • + Ai^. This implies that 





□ 



kis ^ ki-^ + Ai^ + + • • • + Ai^ 
^ Ai^ + Ai^ + Aig + • • • + Ai, 
^Ai + A2 + --- + As, 



a contradiction. 



□ 



a short proof of the zeilberger-bressoud g-dyson theorem 
5. Proof of the Main Lemma 
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Let 

Q(b) = r] M^0)a, TT (XA (X^ 

^ n (1 - xo/x,g)(l - xo/x,g2) . . . (i _ ^^11^^ ^^J^ I ^ 



so that in the notation of the previous section, CTx Q{h) = Qa{q Our goal is to 
show that CTx Q{b) = for 6 = 1, 2, . . . , a. 

Since the degree in xq of 1 —Xjq^/xQ = (xq — Xjq^)/xo is 0, Q{b) is proper in xq, with 
degree —nb. 

Applying Lemma f4. 11 we have 



CTQ(6)= V Q{b\n;k,), (5.1) 

where 



XQ 

0<r-i <n 



Q{h\rvM)= Q(&)(1 ""^ 



Xr^ g^i 



For each term in ()5.1|) we will extract the constant term in Xj.^, and then perform 
further constant term extractions, eliminating one variable at each step. In order to 
keep track of the terms we obtain, we introduce some notation. 

For any rational function F of Xq, Xi, . . . , x„, and for sequences of integers k = 
(fci, k2, . . . , kg) and r = (ri, r2, . . . , r^) let i?r,k be the result of replacing Xr^ in F 
with Xr^q^"'^^ for i = 0, 1, . . . , s — 1, where we set tq = k^ = 0. Then for < ri < r2 < 
■ ■ ■ < Ts < n and < fcj < 6, we define 



Q{b I r; k) = Q{b | ri, . . . , r^; fci, . . . , A;^) = Er,k 



(5.2) 



Note that the product on the right-hand side of ()5.2|) cancels all the factors in the 
denominator of Q that would be taken to zero by -Er.k- 

Lemma 5.1. The rational functions Q{b \ r; k) have the following two properties: 

(i) -(/ 1 < < c^n + ■ ■ ■ + o^rs for all i with 1 < i < s, then Q{b | r; k) = 0. 

(ii) If ki > + ■ ■ ■ + ttr^ for some i with 1 < i < s and n > s, then 

CTQ(6|r;k)= Q(6 | . . . , r^, r^+i; fci, . . . , fc,, fc^+i). (5.3) 

Xs ^ ^ 

l<ks+l<b 

Proof of property (i). By Lemma f4. 21 either 1 < /cj < a,., for some i with 1 < i < s, or 
—Qr < ki — kj < ar- — I for some i < j. If 1 < A^i < a^- then Q{b \ r; k) has the factor 
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If —ttrj < ki — kj < ctri — 1 where i < j then Q{b \ r; k) has the factor 



which by (j2.6|) is equal to 



"r.+n / Xr, \ / Xr. 



0. 



ar --\-(lr ■ 



Proof of property (ii). Note that since b > ki for all the hypothesis implies that 
6 > + h ctrs • 

We first show that Q{b \ r; k) is proper in Xr^ . To do this we write Q{b\T; k) as N/ D, 
in which (the "numerator" ) is 



r,k 



n^' • n 

j^l \ u /a^ l<i,j<n 



1 qx{i>j) 
j 



where x{S) is 1 if the statement S is true, and otherwise, and D (the "denominator" 



IS 



E. 



r,k 



n 



Xo 



Now let i? = {ro, ri, . . . , rg}. Then the degree in Xs of 

Xi 



r,k 



1- — g 



is 1 if z G -R and j ^ i?, and is otherwise, as is easily seen by checking the four cases. 
Thus the part of contributing to the degree in x^^ is 



E. 



r,k 



j-j- j-j- [ ^^x(n>j) 



which has degree {n — s){ar-^ + ■ ■ ■ + a.rj, and the part of D contributing to the degree 
in Xr^ is 

' Xo 



E, 



r,k 



n 



•^j^ /b. 



which has degree (n — s)b. 

Thus the total degree of Q{b \ r; k) in x^^ is {n — s)(a.r^ + ■ ■ ■ + a^^ — b) < 0, so 
Q{b I r; k) is proper in Xr^. 

Next we apply Lemma f4. II For any rational function F of x^^ and integers j and fc, 
let Tj^kE be the result of replacing x^^ with Xjq^~^" in F. Since Xr,q^" / {xjq^) is small 
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when j > Ts and is large when j < r^, Lemma f4. II gives 



CTQ(6|r;k)= J] T,^^„,,^, 



l<fc„4_, <b 



Q(&|r;k) 1- 



(5.4) 



We must show that the right-hand side of ()5.4|) is equal to the right-hand side of ()5.3|) . 
Let us set r' = (ri, . . . , r^, r^+i) and k' = {ki, . . . ,ks, kg+i). Then the equality follows 
easily from the identity 

(5.5) 



O -E'r.k = -E'r',k'- 



To see that (|5.5p holds, we have 

and if j ^ {tq, . . . , then (Tr^+i,fc,+i o Er,k) = xj = E^'^k' xj. 



□ 



Proof of the Main Lemma. We prove by induction on n — s that 

CTQ(6|r; k) = 0; 

X 

the Main Lemma is the case s = 0. (Note that taking the constant term with respect 
to a variable that does not appear has no effect.) 

We may assume that s < n and < ri < ■ ■ ■ < < n, since otherwise Q{b \ r; k) 
is not defined. If s = n then must equal z for i = 1, . . . , n and thus Q{b | r; k) = 
Q{b I 1,2, . . . ,n; ki, k2, . . . , k^), which is by part (i) of Lemma 15.11 since ki < b < 
o-i + ■ ■ ■ + ctn for each i. 

Now suppose that < s < n. If part (i) of Lemma I^TD applies, then Q{b | r; k) = 0. 
Otherwise, part (ii) of Lemma 15. II applies and (j5.3|) holds. Applying CTx to both sides 
of (j5.3|) gives 

CTQ(6|r;k)= V CT Q(6 | n, . . . , r„ r,+i; fci, . . . , fc„ fc,+i), 

X ' X 

rs<rs + l<n 

and by induction, every term on the right is 0. 

□ 
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